Резултати претраге
Пређи на навигацију
Пређи на претрагу
Наслов странице одговара
- [[Категорија:Теорија графова]] [[Категорија:Рачунарски проблеми у теорији графова]] …5 kB (737 речи) - 19:24, 13. јануар 2024.
- …кав да између свака два чвора из <math>V'</math>, постоји [[грана (теорија графова)|грана]] из <math>E</math> која их спаја. Другим речима, клика је подграф… [[Категорија:Теорија графова]] …2 kB (32 речи) - 08:50, 15. јануар 2024.
- …графова)|чвора]] је број [[грана (теорија графова)|грана]] [[инцидентност (теорија графов)|суседних]] том чвору. Степен чвора <math>v</math> се означава са <m …на које су му суседне (инцидентне). Ово значи да се свака [[петља (теорија графова)|петља]] броји двапут. Ово је зато што свака грана има две крајње тачке, а …4 kB (69 речи) - 18:35, 16. јануар 2024.
- …фова)|стазом]]. Другачије речено, сваки повезан граф без [[циклус (теорија графова)|циклуса]] је стабло. '''Шума''' је [[дисјунктна унија]] стабала. Стабла се …и [[комплетан граф]] од три чвора, <math>K_3</math>, није [[минор (теорија графова)|минор]] од ''-{G}-''. …6 kB (197 речи) - 18:03, 16. јануар 2024.
Текст странице одговара
- U [[Теорија графова|teoriji grafova]], '''izomorfizam grafova''' ''G'' i ''H'' je [[bijekcija]] {{СОРТИРАЊЕ:Изоморфизам графова}} …3 kB (346 речи) - 21:11, 15. октобар 2024.
- …не, а уклоне оне које су већ биле у графу. Овде се не ради о [[комплемент (теорија скупова)|комплементу скупа]] графа; само се гране комплементирају. * за [[клика (теорија графова)|клику]] <math>K^n(V_K, E_K)</math> од <math>n = |V_G|</math> чворова, важи …2 kB (70 речи) - 09:33, 15. јануар 2024.
- …<math>G(x)</math> do uklonjenih svih ciklusa, koji čine [[Стабло (теорија графова)|drvo]]. Za razliku od problema [[Povratni luk|povratnog luka]] kod [[Usmer [[Категорија:Инварианте графова]] …4 kB (559 речи) - 23:03, 15. октобар 2024.
- …кав да између свака два чвора из <math>V'</math>, постоји [[грана (теорија графова)|грана]] из <math>E</math> која их спаја. Другим речима, клика је подграф… [[Категорија:Теорија графова]] …2 kB (32 речи) - 08:50, 15. јануар 2024.
- [[Категорија:Теорија графова]] [[Категорија:Рачунарски проблеми у теорији графова]] …5 kB (737 речи) - 19:24, 13. јануар 2024.
- …између свака два [[чвор (теорија графова)|чвора]] постоји [[грана (теорија графова)|грана]]. Комплетан граф са n чворова у ознаци -{K<sub>n</sub>}- има Следе цртежи комплетних графова са од 1 до 8 чворова, са назначеним бројем грана. …3 kB (114 речи) - 09:33, 15. јануар 2024.
- …Ремзијева теорема]] је типичан пример. Неке методе за проучавање симетрија графова се могу проширити на хиперграфове. На пример, [[хомоморфизам]] хиперграфова …риказа (попут 'дрвета', 'шума' или 'циклова') из [[теорија графова|теорије графова]]. …3 kB (72 речи) - 02:19, 17. јануар 2024.
- …графова)|чвора]] је број [[грана (теорија графова)|грана]] [[инцидентност (теорија графов)|суседних]] том чвору. Степен чвора <math>v</math> се означава са <m …на које су му суседне (инцидентне). Ово значи да се свака [[петља (теорија графова)|петља]] броји двапут. Ово је зато што свака грана има две крајње тачке, а …4 kB (69 речи) - 18:35, 16. јануар 2024.
- …а]] у којој се налазе [[Степен (теорија графова)|степени]] [[Чвор (теорија графова)|чворова]], тј. бројеви грана повезаних са сваким од чворова.<ref name="clv [[Категорија:Теорија графова]] …2 kB (140 речи) - 17:12, 15. јануар 2024.
- …орија графова|teoriji grafova]], '''n-arno stablo''' je [[Стабло (теорија графова)|stablo]] sa korenom u kojem svaki čvor ima najviše ''n'' dece. Još se zove [[Категорија:Стабла (теорија графова)]] …3 kB (428 речи) - 14:32, 13. јануар 2024.
- [[Категорија:Теорија графова]] …6 kB (888 речи) - 17:30, 7. мај 2024.
- …фова)|стазом]]. Другачије речено, сваки повезан граф без [[циклус (теорија графова)|циклуса]] је стабло. '''Шума''' је [[дисјунктна унија]] стабала. Стабла се …и [[комплетан граф]] од три чвора, <math>K_3</math>, није [[минор (теорија графова)|минор]] од ''-{G}-''. …6 kB (197 речи) - 18:03, 16. јануар 2024.
- …stablo''' ''T'' povezanog, [[graf|neusmerenog grafa]] je [[Стабло (теорија графова)|stablo]] koje se sastoji od svih vrhova i nekih (ili možda čak i svih) [[g [[Категорија:Рачунарски проблеми у теорији графова]] …7 kB (1.053 речи) - 23:04, 15. октобар 2024.
- …[НП-комплетни проблеми|НП-комплетан проблем]] из [[теорија графова|теорије графова]]. Ово је био један од првобитних [[Карпов 21 НП-комплетан проблем|Карпових [[клика (теорија графова)|Клика]] у графу је скуп чворова, такав да су сви чворови из скупа узајамно …6 kB (124 речи) - 08:12, 16. јануар 2024.
- …]] за дефинисање [[Класа сложености|класе сложености]], као и [[Потпуност (теорија рачунске сложености)|комплетних проблема]] за те класе. [[Потпуност (теорија рачунске сложености)|Проблем комплетности]] за дату [[Класа сложености|клас …14 kB (455 речи) - 10:05, 16. јануар 2024.
- …рају [[Стабло (теорија графова)|стабло]] које укључује све [[чвор (теорија графова)|чворове]], такав да је укупна тежина стабла минимизована. Алгоритам је [[1 …до сваког чвора. Излаз Примовог алгоритма, ''-{Y}-'' је [[стабло (теорија графова)|стабло]], јер су грана и чвор додати ''-{Y}-'' повезани. Нека је ''-{Y}-<s …12 kB (714 речи) - 08:01, 16. јануар 2024.
- …ut|стаблима као структурама графова|декомпозицију графова у стаблу|Теорија графова}} …графова]], '''разлагање стабла''' је мапирање [[граф]] у [[стабло (теорија графова)|стабло]] како би могл ода се користи како би се одредила [[ширина стабла]] …12 kB (647 речи) - 15:08, 8. април 2024.
- У [[Теорија графова|теорији графова]] и [[Рачунарство|рачунарству]], '''матрица повезаности''' или '''матрица… …ости и вектора матрице повезаности се изучава у области спектралне теорије графова. …8 kB (358 речи) - 17:12, 15. јануар 2024.
- U [[informatika|informatici]] i [[Теорија графова|teoriji grafova]], '''Kargerov algoritam''' je [[algoritam nasumične metode [[Категорија:Теорија графова]] …14 kB (2.164 речи) - 12:04, 13. јануар 2024.
- …рази имају значење је апстрактна грана математике, [[теорија категорија]]. Теорија катеогорија се бави апстрактним објектима и [[морфизам|морфизмима]] између * У [[теорија скупова|теорији скупова]], аутоморфизам скупа ''-{X}-'' је арбитрарна [[пер …10 kB (193 речи) - 05:47, 14. јануар 2024.