/// <summary> /// 3 savybė - neturi ciklų ir , m = n – 1 /// </summary> /// <returns>True | False</returns> static bool Savybe3(Grafas graph) { DFSPradzia(graph, true); graph.SurastiKrastines(); if (graph.ciklai.Count() == 0 & graph.krastines.Count() == graph.n - 1) { return(true); } else { return(false); } }
/// <summary> /// Metodas, kuris patikrina 5 medžio savybę /// </summary> /// <param name="graph">Indukuotasis grafas</param> /// <returns>True | False</returns> static bool Savybe5(Grafas graph) { DFSPradzia(graph, false); if (graph.arJungus) { Grafas naujas = KopijuotiGrafa(graph); naujas.SurastiKrastines(); return(DFSSalinantBriauna(naujas)); } else { return(false); } }
/// <summary> /// 2 savybė - jungusis ir , m = n – 1 /// </summary> /// <returns>True | False</returns> static bool Savybe2(Grafas graph) { DFSPradzia(graph, false); graph.SurastiKrastines(); if (graph.arJungus && graph.krastines.Count() == graph.n - 1) { return(true); } else { return(false); } }