maj graph