/// <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);
}
}
