Grafuri-notiuni elementare conexitate

Câte noduri de grad par are graful alăturat?

• 1

• 2

• 3

• 4

Pentru graful neorientat din figura alăturată, care este numărul de 

muchii ale celui mai lung lanţ elementar, ce are ca extremităţi

nodurile 1 şi 3 ?

• 2

• 3

• 4

• 5

Answer explanation

1 2 3 4 5 3 este cel mai lung lanț și are lungimea 4, lungimea unui lanț fiind numărul de muchii pe care le conține