Consider a simple undirected unweighted graph with at least three vertices. If A is the adjacency matrix of the graph, then the number of 3-cycles in the graph is given by the trace of
Consider solving the following system of simultaneous equations using LU decomposition.
x1 + x2 $$-$$ 2x3 = 4
x1 + 3x2 $$-$$ x3 = 7
2x1 + x2 $$-$$ 5x3 = 7
where L and U are denoted as
$$L = \left( {\matrix{ {{L_{11}}} & 0 & 0 \cr {{L_{21}}} & {{L_{22}}} & 0 \cr {{L_{31}}} & {{L_{32}}} & {{L_{33}}} \cr } } \right),\,U = \left( {\matrix{ {{U_{11}}} & {{U_{12}}} & {{U_{13}}} \cr 0 & {{U_{22}}} & {{U_{23}}} \cr 0 & 0 & {{U_{33}}} \cr } } \right)$$
Which one of the following is the correct combination of values for L32, U32, and x1 ?
Consider a simple undirected weighted graph G, all of whose edge weights are distinct. Which of the following statements about the minimum spanning trees of G is/are TRUE?
The following simple undirected graph is referred to as the Peterson graph.
Which of the following statements is/are TRUE?
The following graph is isomorphic to the Peterson graph.
