<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ecbd9-bab8-7dd6-a2cd-8fbeb159423b,g:562d08d1-42d5-4620-9bff-2f9a7b43a265-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.ghco.com/role/StatementofNetAssetAvailableforBenefitStatement" xlink:type="simple" xlink:href="ghc-20251231.xsd#StatementofNetAssetAvailableforBenefitStatement"/>
  <link:calculationLink xlink:role="http://www.ghco.com/role/StatementofNetAssetAvailableforBenefitStatement" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019ecbdb-0edb-7558-877e-83defbf8b186" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019ecbdb-0edb-74e5-b155-10bacfcd9906" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019ecbdb-0edb-7558-877e-83defbf8b186" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019ecbdb-0edb-74e5-b155-10bacfcd9906" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019ecbdb-0edb-76b0-b6c7-691d8814e1f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019ecbdb-0edb-7558-877e-83defbf8b186" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019ecbdb-0edb-76b0-b6c7-691d8814e1f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019ecbdb-0edb-7d1e-8bc1-7033e2eadd2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019ecbdb-0edb-73ec-aa36-5f00a3976d30" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019ecbdb-0edb-7d1e-8bc1-7033e2eadd2b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019ecbdb-0edb-73ec-aa36-5f00a3976d30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019ecbdb-0edb-7bed-8692-4d0b749ad30d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019ecbdb-0edb-7d1e-8bc1-7033e2eadd2b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019ecbdb-0edb-7bed-8692-4d0b749ad30d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019ecbdb-0edb-7c93-b012-a9166984e0f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019ecbdb-0edb-7b0a-b3e5-cbfb955045e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019ecbdb-0edb-7c93-b012-a9166984e0f4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019ecbdb-0edb-7b0a-b3e5-cbfb955045e5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.ghco.com/role/StatementofChangesinNetAssetAvailableforBenefitStatement" xlink:type="simple" xlink:href="ghc-20251231.xsd#StatementofChangesinNetAssetAvailableforBenefitStatement"/>
  <link:calculationLink xlink:role="http://www.ghco.com/role/StatementofChangesinNetAssetAvailableforBenefitStatement" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019ecbdb-0edb-7ce9-a0f3-8a60b99fe98f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019ecbdb-0edb-75fa-bb5a-3fca7f6c1d14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019ecbdb-0edb-7ce9-a0f3-8a60b99fe98f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019ecbdb-0edb-75fa-bb5a-3fca7f6c1d14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019ecbdb-0edb-7356-9ac5-7cafbf5f3881" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019ecbdb-0edb-7ce9-a0f3-8a60b99fe98f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019ecbdb-0edb-7356-9ac5-7cafbf5f3881" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ghc_UsGaapEbp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromAffiliatedPlan_019ecbdb-0edb-7d61-962d-74416713e9d4" xlink:href="ghc-20251231.xsd#ghc_UsGaapEbp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromAffiliatedPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_ghc_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan_019ecbdb-0edb-7af8-a5c9-f4862de02595" xlink:href="ghc-20251231.xsd#ghc_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ghc_UsGaapEbp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromAffiliatedPlan_019ecbdb-0edb-7d61-962d-74416713e9d4" xlink:to="loc_ghc_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan_019ecbdb-0edb-7af8-a5c9-f4862de02595" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ghc_EBPChangeInNetAssetAvailableForBenefitTransferToPlan_019ecbdb-0edb-7efd-bd82-2fc1a706f238" xlink:href="ghc-20251231.xsd#ghc_EBPChangeInNetAssetAvailableForBenefitTransferToPlan"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ghc_UsGaapEbp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromAffiliatedPlan_019ecbdb-0edb-7d61-962d-74416713e9d4" xlink:to="loc_ghc_EBPChangeInNetAssetAvailableForBenefitTransferToPlan_019ecbdb-0edb-7efd-bd82-2fc1a706f238" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019ecbdb-0edb-7596-862a-bb9b374cd2a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019ecbdb-0edb-74e4-9807-2dc1dcc787a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019ecbdb-0edb-7596-862a-bb9b374cd2a6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019ecbdb-0edb-74e4-9807-2dc1dcc787a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019ecbdb-0edb-7f92-9738-7d5d17b521c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019ecbdb-0edb-7596-862a-bb9b374cd2a6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019ecbdb-0edb-7f92-9738-7d5d17b521c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019ecbdb-0edb-7349-a7f9-92f4a59778cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019ecbdb-0edb-776f-a76d-6c8763740d19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019ecbdb-0edb-7349-a7f9-92f4a59778cf" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019ecbdb-0edb-776f-a76d-6c8763740d19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019ecbdb-0edb-7a09-bfc6-19d55ae00636" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019ecbdb-0edb-7349-a7f9-92f4a59778cf" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019ecbdb-0edb-7a09-bfc6-19d55ae00636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019ecbdb-0edb-7d7b-bf10-27d432019158" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForChangeInPlanInterestInMasterTrust_019ecbdb-0edb-786a-b316-8349abc4d360" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForChangeInPlanInterestInMasterTrust"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019ecbdb-0edb-7d7b-bf10-27d432019158" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForChangeInPlanInterestInMasterTrust_019ecbdb-0edb-786a-b316-8349abc4d360" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019ecbdb-0edb-7744-8825-5b7767f77fc8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019ecbdb-0edb-7d7b-bf10-27d432019158" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019ecbdb-0edb-7744-8825-5b7767f77fc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019ecbdb-0edb-7cfb-aeb7-261c9358a2c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019ecbdb-0edb-7d7b-bf10-27d432019158" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019ecbdb-0edb-7cfb-aeb7-261c9358a2c1" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
