{"action":"created","issue":{"url":"https://api.github.com/repos/LonjaTT/Chromatic-Number-of-a-Graph-/issues/1","repository_url":"https://api.github.com/repos/LonjaTT/Chromatic-Number-of-a-Graph-","labels_url":"https://api.github.com/repos/LonjaTT/Chromatic-Number-of-a-Graph-/issues/1/labels{/name}","comments_url":"https://api.github.com/repos/LonjaTT/Chromatic-Number-of-a-Graph-/issues/1/comments","events_url":"https://api.github.com/repos/LonjaTT/Chromatic-Number-of-a-Graph-/issues/1/events","html_url":"https://github.com/LonjaTT/Chromatic-Number-of-a-Graph-/issues/1","id":208427153,"number":1,"title":"Algoritem za preverjanje kromatičnega števila z matriko sosednosti","user":{"login":"stifler9","id":15648432,"avatar_url":"https://avatars.githubusercontent.com/u/15648432?v=3","gravatar_id":"","url":"https://api.github.com/users/stifler9","html_url":"https://github.com/stifler9","followers_url":"https://api.github.com/users/stifler9/followers","following_url":"https://api.github.com/users/stifler9/following{/other_user}","gists_url":"https://api.github.com/users/stifler9/gists{/gist_id}","starred_url":"https://api.github.com/users/stifler9/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/stifler9/subscriptions","organizations_url":"https://api.github.com/users/stifler9/orgs","repos_url":"https://api.github.com/users/stifler9/repos","events_url":"https://api.github.com/users/stifler9/events{/privacy}","received_events_url":"https://api.github.com/users/stifler9/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":0,"created_at":"2017-02-17T12:25:27Z","updated_at":"2017-02-17T18:22:55Z","closed_at":null,"body":"Sestavil sem algoritem, ki preveri matriko sosednosti in naj bi vn vrgel rešitev vektor x, ki nam pove katero številko barve imajo vozlišča po vrsti in pa kromatično število grafa.\r\nVendar rešitev mi vrne čudno, kromatično število pa pravo.\r\n\r\nAli bi lahko morda pogledali če sem se kje zmotil?\r\nHvala"},"comment":{"url":"https://api.github.com/repos/LonjaTT/Chromatic-Number-of-a-Graph-/issues/comments/280727391","html_url":"https://github.com/LonjaTT/Chromatic-Number-of-a-Graph-/issues/1#issuecomment-280727391","issue_url":"https://api.github.com/repos/LonjaTT/Chromatic-Number-of-a-Graph-/issues/1","id":280727391,"user":{"login":"jaanos","id":6708236,"avatar_url":"https://avatars.githubusercontent.com/u/6708236?v=3","gravatar_id":"","url":"https://api.github.com/users/jaanos","html_url":"https://github.com/jaanos","followers_url":"https://api.github.com/users/jaanos/followers","following_url":"https://api.github.com/users/jaanos/following{/other_user}","gists_url":"https://api.github.com/users/jaanos/gists{/gist_id}","starred_url":"https://api.github.com/users/jaanos/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jaanos/subscriptions","organizations_url":"https://api.github.com/users/jaanos/orgs","repos_url":"https://api.github.com/users/jaanos/repos","events_url":"https://api.github.com/users/jaanos/events{/privacy}","received_events_url":"https://api.github.com/users/jaanos/received_events","type":"User","site_admin":false},"created_at":"2017-02-17T18:22:55Z","updated_at":"2017-02-17T18:22:55Z","body":"Če prav razumem, želiš generirati vsa možna barvanja in vrniti enega izmed njih z najmanjšim številom barv. Na začetku generiraš matriko `x`, ki jo ves čas prepisuješ, in ko najdeš najboljše barvanje dotlej, nastaviš `resitev` na `x`. S tem, ko v naslednjih korakih spreminjaš `x`, se spreminja tudi `resitev`, saj gre tukaj za isti objekt.\r\n\r\nSicer pa bo ta pristop izredno neučinkovit, saj vsakič preveriš *n<sup>n</sup>* možnosti. Navodila za projekt zahtevajo, da za problem uporabiš ILP ali pa kako drugo hevristiko, tukaj pa nimaš nobene hevristike. Ta algoritem je torej zgolj zanimivost, koliko je naiven pristop slabši od ILP - kljub temu, da ima slednji pristop še vedno eksponentno časovno zahtevnost, saj rešuješ NP-težek problem.\r\n\r\nŠe to: poskrbi, da bodo datoteke na repozitoriju ustrezno poimenovane - imajo naj torej ustrezno končnico (`.sage`, `.py`, `.R`, odvisno od programskega jezika), pa tudi presledki in šumniki v imenih datotek niso ravno zaželeni."}}
{"actor":{"display_login":"jaanos"}}