[RDF data]
Home | All courseInstance
PropertyValue
sisvu:academicYear 2006 (xsd:int)
is sisvu:containtsCourseInstance of <http://kent.zpr.fer.hr:8080/educationalProgram/resource/knowledgeGrouping/9/4>
sisvu:description Uvod. Pojam i osnovna svojstva grafova. Matrica incidencije i susjedstva. Stupanj vrha. Šetnje, putovi, ciklusi. Problem najkraćeg puta. Stabla. Problem spajanja. Eulerove ture i Hamiltonovi ciklusi. Problem trgovačkog putnika. Povezanost grafova. Pouzdane komunikacijske mreže. Bojenje grafova. Brooksov i Vizingov teorem. Kromatski polinom. Planarni grafovi. Eulerova formula. Grafovi poliedara. Sparivanje u grafovima. Savršena sparivanja. Problem zapošljavanja i optimalnog zapošljavanja. Usmjereni grafovi i transportne mreže. Blok dizajni, konačne geometrije, matroidi. Kodiranje. Konačni automati. Algoritmi i njihova složenost. NP-Potpunost. (hr)
is univ-ont:hasManifestation of <http://kent.zpr.fer.hr:8080/educationalProgram/resource/course/17894>
sisvu:inGrouping <http://kent.zpr.fer.hr:8080/educationalProgram/resource/knowledgeGrouping/9/4>
univ-ont:instanceOfCourse <http://kent.zpr.fer.hr:8080/educationalProgram/resource/course/17894>
rdf:type univ-ont:CourseInstance