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


Download 154.96 Kb.
Sana07.11.2021
Hajmi154.96 Kb.

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. ■


Download 154.96 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2020
ma'muriyatiga murojaat qiling