Резултати претраге

[[Категорија:Теорија графова]] [[Категорија:Рачунарски проблеми у теорији графова]] …

…ду ''Сводљивост међу комбинаторним проблемима''. Овај проблем је поменут и у Куковом раду који је увео теорију НП-комплетних проблема. …речима, клика је индуковани подграф, који је [[комплетан граф|комплетан]]. У графу са десне стране, чворови 1, 2 и 5 чине клику, јер сваки има грану кој …

…stablo''' ''T'' povezanog, [[graf|neusmerenog grafa]] je [[Стабло (теорија графова)|stablo]] koje se sastoji od svih vrhova i nekih (ili možda čak i svih) [[g [[Категорија:Рачунарски проблеми у теорији графова]] …

[[Категорија:НП-комплетни проблеми]] [[Категорија:Рачунарски проблеми у теорији графова]] …

…,E)</math> је [[Partition of a set|подела]] скупа чворова <math>V_1</math> у дисјунктне скупове <math>V_2</math>,...,<math>V_K</math> такве да сваки ''V …<math>N</math> (доминација), и (2) сваки чвор у <math>N</math> је садржан у највише једном доминирајућем скупу <math>V_i</math> (дисјунктност). Дакле… …

[[Категорија:Рачунарски проблеми у теорији графова]] …

…[Полиномијално време|polinomijalnom vremenu]] niti da li je [[НП-комплетни проблеми|NP-kompletan]]: jedan je od 12 problema koji se nalaze na listi …fa]]<ref>{{harvnb|Ullman|1976}}</ref>, za koji se zna da je [[НП комплетни проблеми|NP-kompletan]]. Poznat je kao specijalan slučaj problema ne-abelove skriven …

…спитивања да ли граф садржи [[Хамилтонов пут]], па је стога [[НП-комплетни проблеми|НП-комплетан]]. …мора бити формулисан као проблем одлучивања. Улаз ће онда представљати пар графова G и H. Одговор на проблем је позитиван ако је H изоморфни подграф од G, а… …

У области [[математика|математике]] - [[теорија графова]], '''покривач чворова''' за дати [[граф]] је такав скуп чворова да су све …проблем]] у [[рачунарство|рачунарству]] и стандардан је пример [[НП-тешки проблеми|НП-тешког]] …

…rovi čvorovi. Dokazano je da se ovim postupkom dolazi do [[Стабло (теорија графова)|stabla]], poznatog kao '''Štajnerovo stablo'''. Za zadati set tačaka može Većina verzija problema Štajnerovog drveta je [[НП-комплетни проблеми|NP kompletna]].Čak se jedna verzija nalazi medju [[Karpov 21 NP-kompletan… …

…, подели различитих фаза у [[VLSI]] дизајну струјних кола и подели послова у више-процесорском систему.<ref name="balgraph">{{cite journal|author=Andree …је добило на значењу због његове улоге у груписању и откривању групе људи у друштвеним, патолошким и биолошким мрежама. {{harvnb|Buluc|Meyerhenke|Safro …

[[Категорија:Теорија графова]] [[Категорија:НП-комплетни проблеми]] …

…о називају "боје", елементима графа над којим постоје одређена ограничења. У свом најједноставнијем облику, то представља начин бојења чворова графа, та …због перспективе, а делом због тога што се неки проблеми најбоље решавају у свом изворном облику, као на пример бојење грана. …

…је изумео професор Роберт Ли, претходно професор на Кинеском Универзитету у Хонг Конгу, а сада угледни професор на Универзитету за електронске науке и …зано да теорији линеарног кодирања је довољна да се постигне горња граница у проблемима дељења већем броју корисника са једним извором.<ref name="Li-LNC …