Grafning asosiy turlari. Darahtlar. Ikki bo`lakli graf. Planar graf. Darahtlar

Grafning asosiy turlari.

• Darahtlar.
• Ikki bo`lakli graf.
• Planar graf.

Darahtlar.

Ta`rif. Siklga ega bo‘lmagan orientirlanmagan bog'lamli graf daraxt deb ataladi.

Ta`rif. Siklga ega bo‘lmagan orientirlanmagan graf o‘rmon (asiklik graf) deb ataladi.

1- m i s о 1.

1- shaklda bogiamli komponentli soni beshga teng boigan graf tasvirlangan bo‘lib, u o‘rmondir. Bu grafdagi bog‘lamli komponentlaming har biri daraxtdir. ■