IGCSE Computer Science Paper-1: Specimen Questions with Answers 127 - 128 of 164

Explanation

A Spanning Tree is a tree associated with a network. For a connected Graph Spanning tree is a tree containing all the vertices of G. If a graph is a complete graph with n vertices, then total number of spanning trees is n (n-2) where n is the number of nodes in the graph.

i) The total edge weight between nodes is minimized.

ii) A Spanning Tree doesn’t have any cycle and hence it cannot be disconnected.

iii) For example a cable company want to lay line to multiple neighborhoods by minimizing the amount of cable laid, money will be saved by the cable company.

Explanation

A gigabyte which is abbreviated as gig is equivalent to 1,024 megabytes. It is also used a unit of measurement in computers and electronic devices.

Batch processing is a means of processing data in groups and not in an individual manner and proves beneficial in conserving system resources. For eg report regeneration and image processing.

Verification is a way of checking the accuracy and consistency of data during its translation from one source to another.

A buffer or a data buffer is a place in a physical memory where data is being stored temporarily.

File generation is a technique in which different forms of data after being checked are used to generate reports thereby creating a suitable database. This database can be fetched later on for accessing the required information.