Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
MCA Articles
Page 91 of 95
Isomorphism and Homeomorphism of graphs
In graph theory, isomorphism and homomorphism are ways to compare the structure of two graphs. Isomorphism checks whether two graphs are structurally identical, while homomorphism is a more relaxed mapping that preserves adjacency but does not require a one-to-one correspondence. Isomorphism Two graphs G and H are called isomorphic (denoted by G ≅ H) if they contain the same number of vertices connected in the same way. Formally, there must exist a bijective function f: V(G) → V(H) such that two vertices are adjacent in G if and only if their images are adjacent in H. Checking ...
Read MoreCardinality of a Set
The cardinality of a set S, denoted by |S|, is the number of elements in the set. This number is also referred to as the cardinal number. If a set has an infinite number of elements, its cardinality is ∞. Examples of Cardinality |{1, 4, 3, 5}| = 4 (finite set with 4 elements) |{1, 2, 3, 4, 5, ...}| = ∞ (infinite set of natural numbers) |{}| = 0 ...
Read MoreFunctions of Set
A function assigns to each element of a set, exactly one element of a related set. Functions find their application in various fields like representation of the computational complexity of algorithms, counting objects, study of sequences and strings, to name a few. Function − Definition A function or mapping (defined as f: X → Y) is a relationship from elements of one set X to elements of another set Y (X and Y are non-empty sets). X is called the Domain and Y is called the Codomain of function f. Function f is a relation on X ...
Read MoreFinding the number of regions in the graph
In a connected planar graph, the plane is divided into distinct areas called regions (or faces), including the outer unbounded region. The number of regions can be found using Euler's formula for planar graphs, which relates vertices, edges, and regions. Key Formulas Sum of Degrees Theorem − The sum of the degrees of all vertices equals twice the number of edges − ∑ deg(Vi) = 2|E| Euler's Formula − For any connected planar graph − |V| + |R| = |E| + 2 Where |V| is the number of vertices, |E| ...
Read MoreFinding the simple non-isomorphic graphs with n vertices in a graph
Two graphs are isomorphic if one can be transformed into the other by renaming its vertices. In other words, they have the same structure even if the vertices are labeled differently. Non-isomorphic graphs are graphs that have genuinely different structures − no renaming of vertices can make one look like the other. When counting simple non-isomorphic graphs with n vertices, we look for all structurally distinct graphs possible, ignoring vertex labels. Problem Statement How many simple non-isomorphic graphs are possible with 3 vertices? Solution With 3 vertices, there are at most ⌈3C2⌉ = 3 possible ...
Read MoreComposition of Functions of Set
Two functions f: A → B and g: B → C can be composed to give a composition g o f. This is a function from A to C defined by − (g o f)(x) = g(f(x)) In composition, the output of the first function becomes the input of the second function. The function on the right (f) is applied first, and then the function on the left (g) is applied to the result. A B C ...
Read MoreIntroduction to Mathematical Logic
The rules of mathematical logic specify methods of reasoning mathematical statements. Greek philosopher, Aristotle, was the pioneer of logical reasoning. Logical reasoning provides the theoretical base for many areas of mathematics and consequently computer science. It has many practical applications in computer science like design of computing machines, artificial intelligence, definition of data structures for programming languages etc.Major CategoriesMathematical logics can be broadly categorized into three categories.Propositional Logic − Propositional Logic is concerned with statements to which the truth values, "true" and "false", can be assigned. The purpose is to analyse these statements either individually or in a composite manner.Predicate ...
Read MoreHow to Convert Decimal to Hexadecimal?
Decimal system is most familiar number system to the general public. It is base 10 which has only 10 symbols − 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9. Whereas Hexadecimal system is most familiar number system color representation in Computers or digital systems. It is base 16 which has only 16 symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 and A, B, C, D, E, F. These A, B, C, D, E, F use as single digit in place of double digits, 10, 11, 12, 13, 14, 15 respectively.Conversion from Decimal to Hexadecimal ...
Read MoreThree Level Architecture of Database
The ANSI-SPARC database architecture is the basis of most of the modern databases.The three levels present in this architecture are Physical level, Conceptual level and External level.The details of these levels are as follows −Physical LevelThis is the lowest level in the three level architecture. It is also known as the internal level. The physical level describes how data is actually stored in the database. In the lowest level, this data is stored in the external hard drives in the form of bits and at a little high level, it can be said that the data is stored in files ...
Read MoreSubclasses, Superclasses, and Inheritance
The Enhanced Entity Relationship Model contains all the features of the Entity Relationship model. In addition to all that, it also contains features of Subclasses, Superclasses and Inheritance.All of these in detail are as follows −SubclassesA subclass is a class derived from the superclass. It inherits the properties of the superclass and also contains attributes of its own. An example is:Car, Truck and Motorcycle are all subclasses of the superclass Vehicle. They all inherit common attributes from vehicle such as speed, colour etc. while they have different attributes also i.e Number of wheels in Car is 4 while in Motorcycle ...
Read More