Математичке дефиниције појмова у вези са графовима - квиз¶
- Скуп
- Функција
- Једначина
- Релација
Q-36: Који математички појам највише одговара појму графа?
- улазни степен чвора v
- улазни степен чвора v'
- излазни степен чвора v
- излазни степен чвора v'
Q-37: За дати чвор графа \(v\) Број свих грана \((v, v') \in E\) назива се:
- A-B-C-A
- A-B-C-D
- A-B-C-B-D
- D-A-B-C
Q-38: Који од наредних путева у графу су прости:
- A-B-C-D
- A-B-C-A
- B-A-C-D-E-C-F-B
- D-A-B-C-A-B
Q-39: Који од наредних путева у графу чине циклус:
- V је подскуп V'
- V' је подскуп V
- E је подскуп E'
- E' je podskup Е
Q-40: Граф \((V, E)\) је подграф графа \((V', E')\) ако важи:
- дрво је повезан граф
- број грана у графу је увек за један мањи од броја чворова
- у дрвету постоји јединствен пут између било која два чвора
- у дрвету не постоји ни један циклус
Q-41: Означи тврђења која су тачна за свако дрво.