Aspire Faculty ID #19016 · Topic: UGC NET Computer Science Dec 2019 (Paper II) · Just now
UGC NET Computer Science Dec 2019 (Paper II)

The weight of minimum spanning tree in graph $G$, calculated using Kruskal's algorithm is:

Solution

Using Kruskal’s algorithm, arrange all edges in increasing order of weight:

$2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8$

Now select the minimum weight edges without forming a cycle.

Selected edges are:

$2,\ 3,\ 4,\ 6$

Here, edge $5$ is skipped because it forms a cycle.

So, total weight of minimum spanning tree is:

$2+3+4+6=15$

Previous 10 Questions — UGC NET Computer Science Dec 2019 (Paper II)

Nearest first

Next 10 Questions — UGC NET Computer Science Dec 2019 (Paper II)

Ascending by ID
1
A tree has $2n$ vertices of degree $1$, $3n$ vertices of degree $2$, $n$ vertices of degree $3$. Determine the number o…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
2
How many reflexive relations are there on a set with $4$ elements?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
3
A non-pipelined system takes $30\ ns$ to process a task. The same task can be processed in a four-segment pipeline with…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
4
A computer uses a memory unit of $512K$ words of $32$ bits each. A binary instruction code is stored in one word of the…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
5
A micro instruction format has microoperation field which is divided into $2$ subfields $F1$ and $F2$, each having $15$…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
6
$(142)b+(112){b-2}=(75)_8$, find base $b$.
Topic: UGC NET Computer Science Dec 2019 (Paper II)
7
The following program is stored in the memory unit of the basic computer. Give the content of accumulator register in h…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
8
What is the output of following C program?#include <stdio.h>main(){    int i, j, x = 0;    fo…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
9
Let $A$ be the base class in $C++$ and $B$ be the derived class from $A$ with protected inheritance. Which of the follo…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
10
Which tag is used to enclose any number of javascript statements in HTML document?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
Ask Your Question or Put Your Review.

loading...