73.Agar berilgan graf karrali qirra (yoy)larga ega bo’lsa, u holda bu graf ... Multigraf deb ataladi
74. Agar berilgan graf sirtmoqqa ega bo’lsa, u holda bu graf ... Psevdo graf deb ataladi
75. Graflar uchun insidetlik tushunchasi to’g’ri keltirilgan javobni ko’rsating. Grafning ikkita uchi qo‘shni bo‘lsa, ular shu uchlarni tutashtiruvchi qirraga (yoyga) insident, yoki qirra (yoy) bu uchlarga insident deyiladi
76.Grafning elementlari soni …
77.Agar grafning ixtiyoriy ikkita uchi qo’shni bo’lsa, bu grafga … to’la graf
78.Berilgan graflar izomorf bo’lishi uchun ... uchlari va qirralari orasida o’zaro bir qiymatli moslik bulishi kerak
79.Belgilangan, oriyenterlanmagan karrali yoylar va sirtmoqqa ega bo’lmagan graflarning uchlar qo’shniligi matritsasi elementlari ... 0 va 1 sonlaridan iborat bo’ladi
80.Matritsalar orqali berilgan graflar uchun quyidagi to’g’ri tasdiqni ko’rsating. Geometrik ifodalanishi ixtiyoriy bo’lgan o’zaro izomorf graflardan iborat bo’ladi
Do'stlaringiz bilan baham: |