public static void main(String args[])
    {
        UndirectedGraph <String> ug1 = new UndirectedGraph<>(true);
        ug1.add("a");
        ug1.add("b");
        ug1.add("c");
        ug1.add("d");
        ug1.add("e");
        ug1.add("f");
        ug1.add("r");
        //ug1.add("h");

        ug1.addArc("a", "b", 1);
        ug1.addArc("a", "c", 2);
        //ug1.addArc("a", "e", 2);
        //ug1.addArc("b", "c", 4);
        ug1.addArc("d", "e", 2);
        //ug1.addArc("c", "d", 4);
        //ug1.addArc("c", "f", 2);
        //ug1.addArc("c", "f", 2); // probar con este arco paralelo... ok!!
        //ug1.addArc("d", "e", 2);
        ug1.addArc("d", "f", 8);
        //ug1.addArc("e", "f", 1);
        //ug1.addArc("g", "h", 2); // grafo no conexo...

        System.out.println("Grafo 1 (no dirigido - sin arcos paralelos: ");
        System.out.println(ug1);
        System.out.println();

        //System.out.println("Grafo 1: Valor del AEM (Prim old 3): " + ug1.getMSTValue_Prim());
        System.out.println("Grafo 1: Valor del AEM (Prim new 13): " + ug1.getMSTValue_Prim_NEW());
    }