K
The symbol represents 1,024 (or 210). For
example, 48K bytes of memory is the same as
48(1,024) or 49,152 bytes. It is sometimes used as
an approximation for 1,000. Keno
A lottery game that consists of a player trying to guess
in advance which numbers will be selected from a pot containing
n numbers. A certain number, say M,
where M< n, of selections is randomly
made from the pot of n numbers. The player
then gets paid according to how many of the m numbers were
selecteD. Keyboard Typewriter-like
device that allows the user to input data and commands into
a computer. Kilo- A prefix
that means 1,000. Kilogram 1,000
grams. Kiloliter 1,000
liters. Kilometer 1,000
meters. Kruskal's
Algorithm To construct a minimum spanning tree from
a weighted graph:
- Select any edge with minimum weight.
- Select the next edge with minimum weight among those not
yet selected.
- Continue to choose edges of minimum weight from those
not yet selected, but make sure not to select any edge that
forms a circuit.
- Repeat this process until the tree connect all of the
vertices of the original graph.
< Back to
Glossary Home
|
