UNPKG

gramoloss

Version:

Graph theory package for edition and computation

github.com/lucas-test/gramoloss

lucas-test/gramoloss

17 lines (16 loc) • 662 B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
"use strict"; // Vertex Cover tests Object.defineProperty(exports, "__esModule", { value: true }); const graph_1 = require("../graph"); // p(P2) = 1 console.log(graph_1.Graph.path(3).vertexCoverNumber() == 1); // p(P3) = 2 console.log(graph_1.Graph.path(4).vertexCoverNumber() == 2); // p(K3) = 2 console.log(graph_1.Graph.clique(3).vertexCoverNumber() == 2); // p(K4) = 3 console.log(graph_1.Graph.clique(4).vertexCoverNumber() == 3); // p(C5) = 3 console.log(graph_1.Graph.Paley(5).vertexCoverNumber() == 3); // p(K33) = 3 console.log(graph_1.Graph.fromEdges([[0, 1], [0, 3], [0, 5], [2, 1], [2, 3], [2, 5], [4, 1], [4, 3], [4, 5]]).vertexCoverNumber() == 3);