Computer Science Exercise 2

• LDCF ⊆ LCF ⊆ LCS ⊆ LREC ⊆ LRE

• If an artificial variable is present in the basic variable column of optimal simplex table, then the solution is In feasible.

• The occurrence of degeneracy while solving a transportation problem means that the solution so obtained is not feasible.

• Stereotype is used for extending the UML language .

• init() is called first by an applet program.

• Function point metric is not a source code metric.

• Temporal cohesion means Cohesion with respect to time.

• Dijkstra algorithm, which solves the single source shortest paths problem is a Greedy algorithm, and the Floyd-Warshall algorithm  which finds shortest paths between all pairs of vertices is a Dynamic programming algorithm.