Графтар теориясын кайталоо

Графтардын үстүнөн кандай амалдарды аткара алабыз?

• биригүү, кесилишүү, кошуу

• биригүү, кесилишүү, көбөйтүү

• биригүү, кесилишүү, графтардын тегеректелген суммасы

• кошуу, кемитүү, көбөйтүү, бөлүү

Графтар теориясынын башталышы ............ болгон

• Леонард Эйлер

• Көпүрөлөр

• Кенигсберг көпүрөлөрү

Илмеги жок болгон псевдограф эмне деп аталат?

• багытталган граф

• чектүү граф

• изоморфтуу граф

• мультиграф

Дарак графынын негизги канча касиети бар?

• 4

• 3

• 2

• 5

Дарак деп ..........

• цикл менен байланышкан графты айтабыз

• көптөгөн чокулардан турган математикалык объект болуп саналат

• циклсиз байланышкан графты айтабыз

• илмеги бар граф

Дарактын n болсо, канча кыры болот?

• n

• n+1

• n-1