top of page

Subgraf

           Fie G=(V, M) un graf neorientat. Se numeÈ™te subgraf al grafului G, graful neorientat G1=(V1,M1) unde V1 este inclus în V, iar M1 conÈ›ine toate muchiile din M care au extremitățile în 

G=(V,M)

V={1,2,3,4,5,6

}M={(1,2),(2,3),(3,4),(3,5),(4,5),(5,6)}

 

G1=(V1,M1)
V1={2,3,5,6}
M1={(2,3),(3,5),(5,6)}

bottom of page